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A pplication level performance: On the use and performance of content distribution 
networks 

Balachander Krishnamurthy, Craig Wills, Yin Zhang 

November 2001 Proceedings of the 1st ACM SIGCOMM Workshop on Internet 
Measurement IMW '01 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 
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Full text available: 



Content distribution networks (CDNs) are a mechanism to deliver content to end users on 
behalf of origin Web sites. Content distribution offloads work from origin servers by 
serving some or all of the contents of Web pages. We found an order of magnitude 
increase in the number and percentage of popular origin sites using CDNs between 
November 1999 and December 2000. In this paper we discuss how CDNs are commonly 
used on the Web and define a methodology to study how well they perform. A 
performanc ... 



Network behavior: The effectiveness of request redirection on CDN robustness 
Limin Wang, Vivek Pai, Larry Peterson 

December 2002 ACM SIGOPS Operating Systems Review, Volume 36 issue si 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , cited by . index 
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Full text available: ^ pdfd .86 MB) 



It is becoming increasingly common to construct network services using redundant 
resources geographically distributed across the Internet. Content Distribution Networks 
are a prime example. Such systems distribute client requests to an appropriate server 
based on a variety of factors— -e.g., server load, network proximity, cache locality— in an 
effort to reduce response time and increase the system capacity under load. This paper 
explores the design space of strategies employed to redirect reque ... 

Consistency and replication: Modeling redirection in g eog raphically diverse server 
sets 

Lisa Amini, Anees Shaikh, Henning Schulzrinne 

May 2003 Proceedings of the 12th international conference on World Wide Web 
WWW 03 

Publisher: ACM Press 
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Full text available: ^ pdf(362.44 KB) Additional Information: full citation , abstract , references , citings , index 

terms 

Internet server selection mechanisms attempt to optimize, subject to a variety of 
constraints, the distribution of client requests to a geographically and topological^ diverse 
pool of servers. Research on server selection has thus far focused primarily on techniques 
for choosing a server from a group administered by single entity, like a content 
distribution network provider. In a federated, multi-provider computing system, however, 
selection must occur over distributed server sets deployed by ... 

Keywords: content distribution network (CDN), performance, server selection, web 
traffic redirection 



The state of the art in locally distributed Web-server systems 
Valeria Cardellini, Emiliano Casalicchio, Michele Colajanni, Philip S. Yu 
June 2002 ACM Computing Surveys (CSUR), volume 34 issue 2 

Publisher: ACM Press 

Full text available- flBpdft1.41 MB) Additional Information: full citation , abstract, references , citings, index 
' terms 

The overall increase in traffic on the World Wide Web is augmenting user-perceived 
response times from popular Web sites, especially in conjunction with special events. 
System platforms that do not replicate information content cannot provide the needed 
scalability to handle large traffic volumes and to match rapid and dramatic changes in the 
number of clients. The need to improve the performance of Web-based services has 
produced a variety of novel content delivery architectures. This article w ... 

Keywords: Client/server, World Wide Web, cluster-based architectures, dispatching 
algorithms, distributed systems, load balancing, routing mechanisms 



5 Dynamic services and analysis: Engineering and hosting adaptive freshness- j 
<H> sensitive web applications on data centers - 

^ Wen-Syan Li, Oliver Po, Wang-Pin Hsiung, K. Selguk Candan, Divyakant Agrawal 

May 2003 Proceedings of the 12th international conference on World Wide Web 

WWW 03 
Publisher: ACM Press 

r- ■■ * -. u. At ^no4 ud\ Additional Information: full citation , abstract , references , citin gs, index 

Full text available: 1 ^ pdfd 0.31 MB) *~ 
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Wide-area database replication technologies and the availability of content delivery 
networks allow Web applications to be hosted and served from powerful data centers. This 
form of application support requires a complete Web application suite to be distributed 
along with the database replicas. A major advantage of this approach is that dynamic 
content is served from locations closer to users, leading into reduced network latency and 
fast response times. However, this is achieved at the expense ... 

Keywords: database-driven web applications, dynamic content, freshness, response 
time, net-work latency, web acceleration 



6 Enabling dynamic content caching for database-driven web sites Q 

£k K. Selguk Candan, Wen-Syan Li, Qiong Luo, Wang-Pin Hsiung, Divyakant Agrawal 
^ May 2001 ACM SIGMOD Record , Proceedings of the 2001 ACM SIGMOD international 
conference on Management of data SIGMOD '01, Volume 30 issue 2 
Publisher: ACM Press 
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Full text available: ^[ pdf(319.67 KB) Additional Information: full citation , abstract , references , citing s, i ndex 

terms 

Web performance is a key differentiation among content providers. Snafus and slowdowns 
at major web sites demonstrate the difficulty that companies face trying to scale to a 
large amount of web traffic. One solution to this problem is to store web content at 
server-side and edge-caches for fast delivery to the end users. However, for many e- 
commerce sites, web pages are created dynamically based on the current state of 
business processes, represented In application servers and databases 
Keywords: JDBC, application server, database driven web site, dynamic content caching, 
invalidation, web acceleration 



Higher-order distributed objects 

Henry Cejtin, Suresh Jagannathan, Richard Kelsey 

September 1995 ACM Transactions on Programming Languages and Systems 

(TOPLAS), Volume 17 Issue 5 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 



Full text available: _ 

^ terms , review 

We describe a distributed implementation of Scheme that permits efficient transmission of 
higher-order objects such as closures and continuations. The integration of distributed 
communication facilities within a higher-order programming language engenders a 
number of new abstractions and paradigms for distributed computing. Among these are 
user-specified load-balancing and migration policies for threads, incrementally linked 
distributed computations, and parameterized client-server applicat ... 

Keywords: concurrency, continuations, higher-order languages, message-passing 

8 Hot mirroring: a method of hiding parity update penalty and degradation during 

rebuilds for RAIDS 
Kazuhiko Mogi, Masaru Kitsuregawa 

June 1996 ACM SIGMOD Record , Proceedings of the 1996 ACM SIGMOD international 

conference on Management of data SIGMOD '96, Volume 25 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings, index 



Full text available: r _ , , 

^ terms 

This paper proposes a storage management scheme for disk arrays, named hot mirroring. 
In this scheme, storage space is partitioned into two regions. One is the mirrored region, 
which is characterized by high performance and low storage efficiency. The other is the 
RAID5 region, which is characterized by low performance and high storage efficiency. Hot 
data blocks are stored in the former area, while cold blocks are stored in the latter. In 
addition, mirrored pairs and RAIDS stripes are orthogona ... 

Data partitioning and load balancing in parallel disk systems 
Peter Scheuermann, Gerhard Weikum, Peter Zabback 

February 1998 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 7 Issue 1 
Publisher: Springer-Verlag New York, Inc. 

Full text available: Q pdf(310.27 KB ) Additional Information: full citation , abstract , citings , index terms 

Parallel disk systems provide opportunities for exploiting I/O parallelism in two possible 
ways, namely via inter-request and intra-request parallelism. In this paper, we discuss 
the main issues in performance tuning of such systems, namely striping and load 
balancing, and show their relationship to response time and throughput. We outline the 
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main components of an intelligent, self-reliant file system that aims to optimize striping 
by taking into account the requirements of the applications, an ... 

Keywords: Data allocation, Disk cooling, File striping, Load balancing, Parallel disk 
systems, Performance tuning 



10 A ging through cascaded caches: performance issues in the distribution of web 
<g> content 

^ Edith Cohen, Haim Kaplan 

August 2001 ACM SIGCOMM Computer Comm unication Review , Proceedings of the 
2001 conference on Applications, technologies, architectures, and 
protocols for computer communications SIGCOMM '01, Volume 31 issue 4 
Publisher: ACM Press 

Full text available- fS3 odf(327 13 KB) Ac,d ' t ' onal Information: full citation , abstract , references , citings , index 

terms 

The Web is a distributed system, where data is stored and disseminated from both origin 
servers and caches. Origin servers provide the most up-to-date copy whereas caches 
store and serve copies that had been cached'for a while. Origin servers do not maintain 
per-client state, and weak-consistency of cached copies is maintained by the origin server 
attaching to each copy an expiration time. Typically, the lifetime-duration of an object is 
fixed, and as a result, a copy fetched direc ... 

11 Load distribution among replicated Web servers: a QoS-based approach 
Marco Conti, Enrico Gregori, Fabio Panzieri 

March 2000 ACM SIGMETRICS Performance Evaluation Review, Volume 27 issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(695.59 KB) Additional Information: full citation , abstract , index terms 

A dominant factor for the success of an Internet based Web service is the Quality of 
Service (QoS) perceived by its users. The principal QoS attributes these users perceive 
include those related to the service "responsiveness", i.e. the service availability and 
timeliness. In this paper, we argue that QoS can be provided by distributing the 
processing load among replicated Web servers, and that these servers can be 
geographically distributed across the Internet. In this context, we discuss strat ... 

Keywords: QoS, Web server, load distribution 



12 Using rotational mirrored declusterina for replica placement in a disk-array-based 
video server 

Ming-Syan Chen, Hui-I Hsiao, Chung-Sheng Li, Philip S. Yu 

January 1995 Proceedings of the third ACM international conference on Multimedia 
MULTIMEDIA '95 

Publisher: ACM Press 

Full text available: |g] htm(46.60 KB) Additional Information: full citation , references , citing s, index terms 




1 3 Cluster I/O with River: making the fast case common 

A. Remzi H. Arpaci-Dusseau, Eric Anderson, Noah Treuhaft, David E. Culler, Joseph M. 
^ Hellerstein, David Patterson, Kathy Yelick 

May 1999 Proceedings of the sixth workshop on I/O in parallel and distributed 
systems IOPADS '99 

Publisher: ACM Press 
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14 On robust transaction routing and load sharing 
Philip S. Yu, Avraham Leff, Yann-Hang Lee 

September 1991 ACM Transactions on Database Systems (TODS), volume 16 issue 3 
Publisher: ACM Press 

Full text available- "R pdf(249MB) Additional Information: full citation , abstract , references , citings, index 
" terms , review 

In this paper we examine the issue of robust transaction routing in a locally distributed 
database environment where transaction characteristics such as reference locality imply 
that certain processing systems can be identified as being more suitable than others for a 
given transaction class. A response time based routing strategy can strike a balance 
between indiscriminate sharing of the load and routing based only on transaction affinity. 
Since response time estimates depend on workload a ... 

Keywords: distributed database, load balancing, performance analysis, transaction 
routing 



15 RAID: high-performance, reliable secondary storage 

Peter M. Chen, Edward K. Lee, Garth A. Gibson, Randy H. Katz, David A. Patterson 
June 1994 ACM Computing Surveys (CSUR), Volume 26 issue 2 

Publisher: ACM Press 

r- * * i ut 0i A*,-* en ud\ Additional Information: full citation , abstract , references , citings, index 

Full text available:™ pdf (3.60 MB) ■ : 

^ terms , review 

Disk arrays were proposed in the 1980s as a way to use parallelism between multiple 
disks to improve aggregate I/O performance. Today they appear in the product lines of 
most major computer manufacturers. This article gives a comprehensive overview of disk 
arrays and provides a framework in which to organize current and future work. First, the 
article introduces disk technology and reviews the driving forces that have popularized 
disk arrays: performance and reliability. It discusses the tw ... 

Keywords: RAID, disk array, parallel I/O, redundancy, storage, striping 



16 Run-time adaptation in river I 
Remzi H. Arpaci-Dusseau 

February 2003 ACM Transactions on Computer Systems (TOCS), Volume 21 issue l 
Publisher: ACM Press 

Full text available: ^ pdf(849.04 KB) Additional Information: full citation , abstract , references , index terms 

We present the design, implementation, and evaluation of run-time adaptation within the 
River dataflow programming environment. The goal of the River system is to provide 
adaptive mechanisms that allow database query-processing applications to cope with 
performance variations that are common in cluster platforms. We describe the system and 
its basic mechanisms, and carefully evaluate those mechanisms and their effectiveness. 
In our analysis, we answer four previously unanswered and important que ... 

Keywords: Performance availability, clusters, parallel I/O, performance faults, robust 
performance, run-time adaptation 
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jgj. George Copeland, Tom Keller rZj 
<W June 1989 ACM SIGMOD Record , Proceedings of the 1989 ACM SIGMOD international 
conference on Management of data SIGMOD '89, Volume 18 issue 2 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citing s, index 
terms 



Full text available: 1 



We compare two high-availability techniques for recovery from media failures in database 
systems. Both techniques achieve high availability by having two copies of all data and 
indexes, so that recovery is immediate. "Mirrored declustering" spreads two copies of 
each relation across two identical sets of disks. "Interleaved declustering" spreads two 
copies of each relation across one set of disks while keeping both copies of each tuple on 
separate disks. Both ... 

18 Asynchronous scheduling of redundant disk arrays Q 
<H> Peter Sanders 

>^ j u |y 2000 Proceedings of the twelfth annual ACM symposium on Parallel algorithms 
and architectures SPAA '00 

Publisher: ACM Press 

r- .. * * , a oc Additional Information: full citation , abstract , references , citing s, index 

Full text available: TO pdf(161.35 KB) 

terms 

Random redundant allocation of data to parallel disk arrays can be exploited to achieve 
low access delays. New algorithms are proposed which improve the previously known 
shortest queue algorithm by systematically exploiting that scheduling decisions can be 
deferred until a block access is actually started on a disk. These algorithms are also 
generalized for coding schemes with low redundancy. Using extensive experiments, 
practically important quantities are measured which have so far eluded ... 

19 Cluster-b ased scalable network services □ 
Armando Fox, Steven D. Gribble, Yatin Chawathe, Eric A. Brewer, Paul Gauthier 
October 1997 ACM SIGOPS Operating Systems Review , Proceedings of the sixteenth 

ACM symposium on Operating systems principles SOSP '97, volume 31 issue 
5 

Publisher: ACM Press 

Full text available: "g| pdf(2.42 MB) Additional Information: full citation , references , citings, index term s 



20 Compilers I: Affinity-based cluster assi g nment for unrolled loo ps 

❖ Gayathri Krishnamurthy, Elana D. Granston, Eric J. Stotzer 
June 2002 Proceedings of the 16th international conference on Supercomputing ICS 
'02 

Publisher: ACM Press 

.. Ul » , </eoo , 0 „ m Additional Information: full citation , abstract , references , citings, index 
Full text available: to pdf(633.13 KB) 

l£ - J " terms 

To compete performance-wise, modern VLIW processors must have fast clock rates and 
high instruction-level parallelism (ILP). Partitioning resources (functional units and 
registers) into clusters allows the processor to be clocked faster, but operand transfers 
across clusters can easily become a bottleneck. Increasing the number of functional units 
increases the potential ILP, but only helps if the functional units can be kept busy .To 
support these features, optimizations such as loop unrolling m ... 

Keywords: VLIW architectures, affinity-based clustering (ABC) algorithms, cluster 
assignment, homogeneous clusters, loop optimizations, loop scheduling, loop unrolling, 
partitioned register files, software pipelining 
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